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Operator quantum error correction extends the standard formalism of quantum error correction 
(QEC) to codes in which only a subsystem within a subspace of states is used to store information in 
a noise-resilient fashion. Motivated by recent work on approximate QEC, which has opened up the 
possibility of constructing subspace codes beyond the framework of perfect error correction, we in- 
vestigate the problem of approximate operator quantum error correction (AOQEC). We demonstrate 
easily checkable sufficient conditions for the existence of AOQEC codes. Furthermore, for certain 
classes of noise processes, we prove the efficacy of the transpose channel as a simple-to-construct 
recovery map that works nearly as well as the optimal recovery channel, with optimality defined in 
terms of worst-case fidelity over all code states. This work generalizes our earlier approach [l[ of 
using the transpose channel for approximate correction of subspace codes to the case of subsystem 
codes, and brings us closer to a unifying framework for approximate quantum error correction. 
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The vast majority of existing work on quantum error 
correction (QEC) focuses on the standard paradigm of 
perfect error correction @, Here, the code C and the 
noise are such that there exists a recovery operation that 
completely removes the effects of the noise on the infor- 
mation stored in the code. Mathematically, this idea is 
captured by a set of conditions for perfect error correc- 
tion [|[ that must be satisfied by the code as well as the 
noise process. 

That such perfect QEC conditions can be satisfied 
tends to be special rather than generic. The prototypi- 
cal example is that of independent noise acting on a few 
physical qubits, and one finds codes that satisfy the per- 
fect QEC conditions assuming that no more than t of the 
qubits have errors. In such a scenario, what is taken as 
the noise process £ in the QEC conditions is only the part 
of the noise that describes the occurrence of t or fewer 
errors, while the full physical noise process So can have 
more errors, albeit with a lower probability. A code that 
satisfies the QEC conditions for £ will thus only satisfy 
the conditions approximately for the full noise process £q. 
Furthermore, in practice, it is unrealistic to expect full 
and ideal characterization of the noise process. Thus, 
a code designed to satisfy the perfect QEC conditions 
for the expected noise process will typically only satisfy 
those conditions approximately for the true noise pro- 
cess. This motivates the idea of approximate quantum 
error correction (AQEC), where the recovery operation 
removes most, but not necessarily all, the effects of the 
noise on the information stored in the code. 

Recent studies on AQEC examined the case of subspace 
codes, where information is stored in the entire subspace 
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corresponding to the code. Examples of AQEC codes 
that recover the information with fidelity comparable to 
that of perfect QEC codes, have now been obtained, us- 
ing both analytical [l|, and numerical (Tol - [l3| ap- 
proaches. These results suggest that the requirement for 
perfect recovery may be too stringent for certain tasks 
and approximate QEC may be more natural and practi- 
cal. 

In [l[, we demonstrated a universal, near-optimal re- 
covery map — the transpose channel Jy, [l4| — for AQEC 
codes. Optimality was defined in terms of the worst-case 
recovery fidelity over all states in the code. Our analyt- 
ical approach was a departure from earlier work relying 
on exhaustive numerical search for the optimal recovery 
map, with optimality defined based on entanglement fi- 
delity PGIGI. 

Furthermore, the analysis in [l| gave 
a quantitative demonstration of the efficacy of the trans- 
pose channel as a good recovery operation, regardless of 
the noise channel or the code used. In this paper, we 
extend our approach based on the transpose channel to 
the more general case of approximate operator quantum 
error correction (AOQEC). 

In operator quantum error correction (OQEC), the 
code has a bipartite tensor-product structure, where one 
subsystem A (the correctable subsystem) is correctable 
under action of the noise, while the other subsystem B 
(the noisy subsystem) can be disturbed by the noise be- 
yond repair (l6rfl8| . The information to be protected 
against noise is thus stored only in subsystem A. Sub- 
space codes are a special case of such subsystem codes, 
with a trivial noisy subsystem B. While this generaliza- 
tion does not lead to new families of codes, it does lead 
to more efficient decoding procedures [IH, [2(| , and hence 
to better fault-tolerant schemes and improved bounds on 
the accuracy threshold [2l[. Starting with the Bacon- 
Shor codes — a family of subsystem codes arising from 
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Shor's 9-qubit code [2(| — several examples of perfectly 
correctable stabilizer subsystem codes have been con- 
structed 0. 

In this paper, we begin by proving a set of perfect 
OQEC conditions in Section [IT] that is completel y equiv - 
alent to the perfect OQEC conditions found in (la. fl8j. 
This alternate set of conditions makes the role of the 
transpose channel in perfect OQEC manifestly clear. 
Furthermore, it serves as a natural starting point for 
perturbation to a set of sufficient conditions for approxi- 
mate OQEC (Section IlII A|) . We then proceed to show 
the near-optimality of the transpose channel recovery 
map for AOQEC under three different scenarios: (i) The 
noisy subsystem B starts in a maximally mixed state 
(Section IIII B lj) ; (ii) Subsystem B is in fact perfectly 
correctable (Section iHIBlfl) ; (iii) The noise process de- 
stroys nearly all information that may be present in the 
noisy subsystem (Section IIII B3p . 

I. BASIC DEFINITIONS 

We consider a decomposition of the Hilbert space of 
our quantum system 

H = H A ®H B + K. (1) 

Suppose we wish to store information in the Ha factor. 
We treat Wab = Ha ® Hb as if it is the Hilbert space 
of a composite system comprising two subsystems A and 
B. In reality, subsystems A and B may not correspond 
to "natural" separate physical degrees of freedom of the 
system, but as only as mathematical factors in a decom- 
position as in Eq. ([T]). We denote the projector onto 
Hab as P. P can also be written as a tensor-product: 
P = Pa® Pb, where Pa(B) is the projector onto %a(b)- 
Information is stored as a choice between the states of 
subsystem A. The state on subsystem B can be arbitrary, 
since it carries no information. More concretely, we make 
use of a code C, comprising all product states on AB [28j : 

C = { P = p A ® pb Vpa e S{H A ), pb e S(H B )}, (2) 

where S{Ha(b)) denotes the set of all states (density op- 
erators) on subsystem A(B). The information is stored 
only in subsystem A in that two states pa ® tb and 
PA® o~b differing only in the state of B corresponds to 
the same encoded information. Standard quantum error 
correction (QEC) deals with codes where subsystem B is 
of trivial dimension; operator quantum error correction 
(OQEC) is the generalization into situations where B can 
be nontrivial. 

We wish to examine the longevity of the information 
stored in subsystem A in the presence of noise (29|. We 
describe the noise by a quantum channel or map acting 
on AB, i.e., a completely positive (CP), trace-preserving 
(TP) map £ : B(H A b) -> B{V £ ). Here, the notation 
B{V) refers to the set of all bounded operators on a vector 
space V. Vs is the support of £(B(Hab)), or cquivalently 



the support of £(P)- £ can be specified via a set of Kraus 
operators {Ei]f =l: so that £ acts as 

N 

£{p)=Y,Ei P El (3) 

That £ is TP translates into the statement E[Ei = 
P. The Kraus representation of a CPTP channel is non- 
unique: if {Ei] is a Kraus representation of £, then {Fj = 
UijEi} is a Kraus representation of the same channel 
£, where matrix elements of a unitary matrix. A 

recovery operation 1Z : B^e) — > B(Hab) performed on 
the code, after each application of the noise £ , to attempt 
to reverse the effects of the noise is also described as a 
CPTP map. 

Since information is stored in subsystem A only, we 
are concerned only with how well the noise preserves the 
information initially stored in A, while any state on B can 
be distorted beyond repair by the noise. Heuristically, we 
say that a code C is approximately correctable under noise 
£ if and only if there exists a CPTP recovery map 1Z such 
that 

tr fl [(fto£)(p)]~tr B (p) VpeC, (4) 

where tr^(-) denotes the partial trace over subsystem B. 

This heuristic notion can be formalized by quantify- 
ing the deviation of the recovered state from the ini- 
tial encoded state by the fidelity between the two states. 
The fidelity between two states p and a is F(p,a) = 
try/ p l / 2 ap 1 / 2 , which for a pure state p, can be written 
as 

F(\^),a) = VWW- (5) 

We define as the fidelity loss for state p, rin{p}, under 
noise £ and recovery 1Z, as the deviation from 1 of the 
square of the fidelity between the initial state p and the 
recovered state (TZ o £)(p), i.e., 

m {p} = I - F 2 (tr B (ft) ,tr B [(Hoe) (p)} ) . (6) 

The performance of a recovery TZ on a code C is then 
characterized by the fidelity loss for C given by 

t]k{C} = max rfo{p}. (7) 

PeC 

How well 1Z recovers the information initially stored in 
subsystem A is hence gauged by the worst-case fidelity 
(over all states in the code) between the initial and re- 
covered states. Because the fidelity is jointly concave in 
its arguments, the worst-case fidelity is always attained 
on a pure state on AB. The maximization in Eq. ([?]) 
can thus be restricted to pure states on AB only. Often, 
when the meaning is clear from the context, we will drop 
the argument from rjn{C} and simply write 777^. 

Let 7Z op be the recovery map with the smallest fidelity 
loss among all possible recovery maps for code C, i.e., 

Vo P {C} = ??k op {C} = min?7 K {C}. (8) 



3 



We refer to TZ op as the optimal recovery, and r) ov as 
the optimal fidelity loss. As is clear from the definition, 
whether or not a recovery map is optimal depends on the 
code in question. 

A code C with 77 op = under noise f is said to be per- 
fectly correctable on A under f . In general, we say that a 
code is e-correctable on A under noise f if e > ?/ p, which 
means that it is possible to recover the information stored 
in A with a worst-case fidelity no smaller than yh-e- 
Sometimes, to compare with our previous work on sub- 
space codes, we will refer to the scenario with nontrivial 
B subsystem as approximate operator quantum error cor- 
rection (AOQEC); when B is trivial, i.e., subspace codes, 
we refer to this case as approximate quantum error cor- 
rection (AQEC). 

Central to our analysis is a recovery map built from the 
noise channel and code, known as the transpose channel. 
The transpose channel, denoted as TZp, is defined, in a 
manifestly representation-independent way, as 



Up = V c o ft o AT. 



(9) 



Here, ft [ s the adjoint of f , i.e., the channel with Kraus 
operators {E}}^ if f has Kraus operators {Ei}f =1 . Af 
is a normalization map Af(-) = £(P)- 1 / 2 (-)£(P)- 1 / 2 (the 
inverse is taken on the support of £(P)). Vc is the pro- 
jection onto the support of C, i.e., Ve(-) = P(-)P- One 
can write IZp explicitly in terms of its Kraus operators 
{Ef}^, where 



R[ = PEjS(P) 



-1/2 



(10) 



IZp is trace- preserving (TP) on Vs- We denote the fi- 
delity loss for using the transpose channel as the recovery 
by VP- 

The term "transpose channel" owes its origin to [lj], 
where this channel was first defined in an information- 
theoretic context. It was shown [23| that the transpose 
channel has the property of being the unique noise chan- 
nel that saturates Uhlmann's theorem on the monotonic- 
ity of relative entropy — a fact that was later used to char- 
acterize states that saturate the strong subadditivity of 
quantum entropy [24j. TZp is a special case of a recov- 
ery map introduced in Q for reversing the effects of a 
quantum channel on a given initial state. In fact, in that 
context, TZp is exactly the recovery map for the initial 
state P/d, where d is the dimension of C. In [25|, |2(| . 
TZp was shown to be useful for correcting information 
carried by codes preserved according to an operationally 
motivated notion. 



II. PERFECT OQEC: TWO EQUIVALENT 
CONDITIONS 



We begin our study with the case of perfect OQEC, 
where there exists a recovery map such that the fidelity 
of any state on A after noise and recovery attains the 
maximal value of 1. Necessary and sufficient algebraic 



conditions for the existence of an OQEC code for a given 
channel f ~ {Ei} were found in Here, we prove 

an equivalent set of OQEC conditions that is more useful 
than the original OQEC conditions from the perspective 
of approximate error correction. 

Theorem 1. Given a CP channel £ : B(Ti A p) — > B(Ps) 
with a set of Kraus operators {Ei}, the following two 
statements are equivalent: 

(A) PE\£{P)- 1 / 2 E j P = P A <E)B i3 , for alli,j, and Bij G 
B(U B ); 

(B) PE\e. } P = P a ® B' tJ , for all and B[- e B(H B ). 

Statement ((B]) is the form of the OQEC conditions given 
in [l6l - ITsj — a subsystem code C built on composite sys- 
tem AB is perfectly correctable on subsystem A under 
the action of f if and only if Statement (|Bj holds. 

Before proving Theorem [U let us first point out the 
usefulness of this new form of the OQEC conditions 
(Statement jA}). Observe that the left-hand-side of the 
equation contained in Statement ([A"]) is nothing but a 
Kraus operator RfEj of the channel TZp o £ . State- 
ment (|A} thus says that the transpose channel TZp is 
the recovery map needed to recover perfectly the state 
on subsystem A after the action of the channel f . The 
correctability of codes satisfying the error correction con- 
ditions become manifestly clear with this new form of the 
conditions. A special case of Theorem [T] was derived in 
[l| for subspace codes. 

Now, let us prove Theorem [TJ 

Proof. @^jB|: For any i,j, Y,k( P A ® B lk )(P A g> 
Bkj) = Y, k {PEl^P)- 1,2 E k P){PEl£{P)-^E 3 P) = 
PElEjP, which gives PE\E 3 P = P A ® B' ip with B'^ = 
Efc B ikBk 3 . 

(©^(fA|: Let {|s)s} be an orthonormal basis for Tip- 
Statement ([B]) implies 



PAE is E 3 tPA — \is)(jt)PA, 



(11) 



where Ei s = Ei\s)p is an operator that brings vec- 
tors in Ha to vectors in Hab, and \(i s ){ 3 t) = ( s \B'ij\t)- 
{Ei S } is a set of Kraus operators for the CP channel 
£ A : B{H A ) -> B{Vs) defined by £ A {p A ) = £{p A ® P B ). 
We view A = (\i S )(jt)) as a two-index matrix, where the 
first index is the double index (is), and the second is (jt). 



Observe that X*, 



^(is)(jt) j i- e -j A is a hermitian ma- 



trix. It is thus diagonalizable, i.e., 3 U = { u (is)(jt)) such 
that UAU^ = Ap,, where A^> is a diagonal matrix. More 
explicitly, we have 

X! u (is)(i' s')\i' s')(ft')U( 3 t)(f t >) = s {is){ji)(ks, (12) 

{i's>),{j't>) 

where di S are the diagonal entries of A^. Using this, we 
can write Eq. (jlip in its diagonal form: 



P A F} s F 3t P A = 5 l3 5 st d ls P A , 



(13) 
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where Fi. 



E 



(»'«') u (is)(i's') 



, ,\Ei' s i gives a different Kraus 



representation for £a- Equation (|13[) gives the polar de- 
composition Fi S PA = V disVisPA, where Vi S is a unitary 
operator satisfying P A V^V jt PA = SijdstPA- Let P is = 
Vi S PAV^ s . Then, Pi S 's are orthogonal projectors, since 
PisPjt = 5ij5 s tPis- Direct computation gives £{P) — 
^2 is di S Pi S , i.e., £(P) is a sum of orthogonal projectors, 



and hence easy to invert: £{P) = E; 5 di^Pii 
thcr algebra gives PE}S(P)-^ 2 EjP = P A ® B v 

ij = EsiEfcl, U (kv)(is) U (kv)(jt)Vdk^\s} B (t\. 
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III. APPROXIMATE OQEC CONDITIONS 

A. Sufficient AOQEC conditions 

For a TP £, our perfect OQEC conditions (State- 
ment [A~] of Theorem [TJ state that lZpo£ acts as the iden- 
tity channel on subsystem A. Perturbing Statement [A] 
by adding to the right-hand-side of the equation a small 
correction to Pa <£> By will modify the previous sentence 
to say that IZp o £ acts nearly as the identity channel 
on subsystem A. This provides a natural route to suffi- 
cient conditions for AOQEC: If the perturbation to State- 
ment [A] is small enough, the code is e-correctablc on A 
with e small. What remains is to relate quantatively the 
size of the perturbation to e. 



Theorem 2. Consider a CPTP noise channel £ 
and a code C on Hab as defined above. Suppose 



PEj£(Py 1/2 E 3 P = P A ® B i:i + Ay , V 



(14) 



for E>ij £ B(Hb), and Aij £ B(Hab)- Then, C is e- 
correctable on A under £ for e > r/p ; where 



rj P = max (<f> B \ V [(Vu|AyAy|Vu) 



(15) 



(^|Al,|^)(^|A y -|^) |0. 



Proof. The TP condition on TZp o £ gives the relation 
P = Ei j [^®4Sy+Af.A ij +(P : 4®4)A ij +Al.(P A ® 
By)]- Using this, direct computation gives 



t),(tr B oTZp o £)(\ip A ,<pB}(ipA,(f>i 



(16) 



1 - (lP A ,<pB\J2 A h( P A ~ IV>A>(V>a|) ®PBAy|^,0 B ) 



This yields the expression for rjp in Eq. (|15p upon recall- 
ing that the worst-case fidelity is attained on a pure state 
on AB. □ 

While the bound for e in Theorem [5] is tight, the max- 
imization over all pure product states on AB in the ex- 
pression for r\p may not be easy to evaluate. Instead, we 
can relax the bound and obtain a simpler (but weaker) 
sufficiency condition: 



Corollary 3. Given the same conditions as in Theo- 
rem^ C is e-correctable on A under £ if 



e > 



(17) 



where 



is the operator norm. 



Proof. Observe that, for any pure product state \ipA, 4>b)i 
the expression in Eq. (|15[) to be maximized is 
bounded from above by (ip A , <Ab| Ey Ay Ay \ip A , 4>b) < 



EyAt.Ay, 



^j-ij-wir This S ives VP ^ ll^ij-y 
immediately yields the corollary statement 



E^A+Ayll, which 



□ 



Note that, in both Theorem [5] and Corollary [3J we 
obtain the analogous subspace code results found in [l[ 
when B is restricted to a trivial subsystem. 



B. Towards necessary AOQEC conditions 

In [l[, the transpose channel was shown to be near- 
optimal for subspace codes C, i.e., its fidelity loss for 
code C under noise £ is close to the optimal fidelity loss. 
Here, we repeat the quantitative statement of the near- 
optimality of the transpose channel [l|, adapted to the 
language suited for this paper: 

Theorem 4 (Corollary 4 of (l|). Consider a subspace 
code C (B is trivial), with dA denoting the dimension 
of Ha, and optimal fidelity loss r) op under CPTP noise 
channel £ . Then, the fidelity loss r/p for the transpose 
channel satisfies 



Vo P < VP < Vo P f{riop\dA), 



where f(rj\ d) is the function 
_ (d+l)-r) _ 



f(v,d) 



l + (d-l)r) 



(d + l) + 0(n). 



(18) 



(19) 



The left inequality n op < r/p of Eq. (|18|) is true simply 
by definition of n op . The proof of the right inequality 
Vp < Vopf(ilop'i dA) in [J requires the following inequality 
that holds for any pure state ipA = IVmKVmI from a 
subspace code C: 



1 - VoMa] < yW(^-l>7o P {C}][l-r /P {TM]. 

(20) 

Inverting Eq. (|20p and recalling the definitions of n op and 
r/p as the maximization of r]^{ipA\ over all states in the 
code yields the right inequality of Eq. (fT5)) . 

Equation (|18[) implies that an approximately cor- 
rectable subspace code must necessarily be such that the 
fidelity loss for the transpose channel is small. A small 
fidelity loss for the transpose channel requires that £ has 
Kraus operators that satisfy Eq. (fT4)l with Ay small [3(| ■ 
This means that Eq. (fT4")l with Ay small is not only suf- 
ficient (as shown in Sec. MI A[) . but also necessary for 
subspace codes, as was pointed out in [l|. 
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Similarly, generalizing Eq. (fT8|) to subsystem codes 
where B is nontrivial will lead to necessary conditions 
for AOQEC of the same form as the sufficient conditions 
given in Eq. (Tl4"|). Unfortunately, we have not been able 
to extend the right inequality of Eq. (fT8|) to the sub- 
system case in general. We believe that our inability to 
prove a similar result when B is nontrivial lies not with 
the failure of the transpose channel as a good recovery, 
but in our proof technique. Alternative approaches are 
currently being explored. 

Despite our current difficulties with the general case, 
statements similar to Eq. (jT5J) do hold for restricted 
classes of subsystem codes and channels, and the trans- 
pose channel is provably near-optimal for these cases. An 
obvious case where this works is, of course, one where £ is 
a product channel, i.e., £{pa® Pb) = Fa(pa) ® Fb{pb)- 
For such a channel £, the transpose channel is also a 
product channel, namely, the product of the respective 
transpose channels of Fa and Fb ■ Since there is no flow 
of information between A and B, whether subsystem A 
is correctable relies only on the properties of Fa- We 
can thus treat this case as if it is a subspace code on A 
under noise Fa-, for which the transpose channel is in- 
deed near-optimal from Theorem 2J In the remainder 
of the paper, we discuss three other scenarios where the 
transpose channel is also near-optimal. 



1. Maximally mixed state on subsystem B 

Suppose we do not allow arbitrary states on B, but 
restrict our code to comprise only states with the maxi- 
mally mixed state on B. We consider codes of the form 



Observe that, for any state in Co, the action of tr^ ° 
IZp o £ is equal to applying the map 1Za,p ° £a, where 
1Za,p is the transpose channel for £a- Furthermore, the 
optimal recovery !Z op for the noise £ acting on Co is such 
that tiB o !Z op = 1Za,op on input from £ (Co). Near- 
optimality of the transpose channel of £a thus imme- 
diately translates into near-optimality of the transpose 
channel of £ for the code Co- We gather these observa- 
tions into a corollary: 



Corollary 5. Consider the code Co defined in Eq. (|21[) 

under noise £ . The transpose channel is near-optimal in 
that 

Vp{Cq} < Vo P {C }f{r] p{Co};dA) (23) 
for f(r}\ d) defined in Eq. (|19[) . 



2. B is perfectly correctable 

Suppose subsystem B is in fact perfectly correctable, 
but we choose to use subsystem A to store the informa- 
tion. This is relevant, for example, when B corresponds 
to a degree of freedom that is experimentally unaccessi- 
ble or uncontrollable, or if A is a much larger space with 
greater storage capacity than B. The transpose channel 
is again near-optimal in this case. 

We begin by showing that, for B perfectly correctable, 
the fidelity for a pure initial state on subsystem A from 
using the transpose channel as recovery is independent 
of the initial state of subsystem B. 



C = 



Pa®^, Vp A eS{H A ) 
dB 



(21) 



Here, ds is the dimension oiJis- Such a code is of prac- 
tical relevance whenever one lacks control over subsys- 
tem B. Full control over subsystem A alone is sufficient 
to guarantee preparation of a product code state. Sub- 
system B can be in a random state, which will be well 
described by the maximally mixed state. 

For states in Co, we can write the action of the noise 
channel £ as 



(22) 



£a is a CPTP channel on A with Kraus operators {Ei S = 
(l/VdB~)Ei\sB)}, where {|ss)} s =i is an orthonormal ba- 
sis for T-Lb- We can then forget about subsystem B and 
ask about correctability of code Co — now viewed as a sub- 
space code on A — under the noise £~a- Theorem [4] applies 
and ensures that the transpose channel of £a, which we 
denote as 1Za,p, has fidelity loss close to that of the op- 
timal recovery 1Za,op- 



Lemma 6. If subsystem B is perfectly correctable under 
noise £, then F[\ip)A,{trB oftp o £)(ipA® Pb)}, where 
ipA = \iPa)('>1 ) a\, is independent of ps- 

Proof. B perfectly correctable under noise £ implies the 
perfect OQEC conditions (Statement (|Aj of Theorem [1] 
with the roles of A and B interchanged) : there exists op- 
erators Aij on A for all i,j such that PEj£(P)- 1 / 2 E j P = 
Aij £g> Pb- Using this, we have 

F 2 [\ip A ], (tr B o Tip o £) (Vm ® pb)] 



^(^|tr B 



A, 



Pb&a® Pb)A\-®P b \ip A ) 



which is independent of ps- 



(24) 



□ 



Lemma [B] implies the following sequence of inequalities 
(we remind the reader that C here is the code defined in 
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Eq. ([2]), where the state on B can be arbitrary): 

rjp{C} = max ?7p{;o} < max r)p{p} 

pec p=\4'a)(iPa\s>pb 

= maxr]p{ip A <8> Ps/ds} 
= Vp{Co} 

< Vo P {Co}f(r]op{C a };d A ) 
<Vo P {C}f(Vo P {C};d A ). (25) 

The first inequality follows from the concavity of the fi- 
delity. The second line makes use of Lemma [6] In the 
last inequality, we have used the fact that Co C C so that 
Vop{C} > ?/op{Co}, and that rjf(r];d) is a monotonically 
increasing function of r\. Equation (|25[) gives exactly the 
right inequality in Eq. (|18[) applied to the current sce- 
nario, from which we draw the conclusion that the trans- 
pose channel is also near-optimal on A under channel £ 
with B perfectly correctable. 



3. £ destroys information on B 



Suppose the noise £ satisfies the following condition: 

Condition 1. For CPTP £ , suppose there exists S > 
such that 



P B 

£(Pa ® Pb) - £\ Pa® -r- 
d B 



< S 



Pb 



Pb 
dn 



(26) 



for all states pa G S{T-Ia) and ps € S(Hb)- 
notes the trace norm of O given by tr\0\. 



\0\\tr de- 



If S <C 1, any two states on Hb, after the action of £, 
become close together and nearly indistinguishable (as 
quantified by the trace norm used in Condition [T]), corre- 
sponding to loss of any information stored as states in B. 
A very simple example is a channel £ that maps all states 
on Hb to some fixed state tb, for which 6 can be cho- 
sen to be zero. While we have chosen, for convenience of 
the subsequent analysis, to state Condition [T] in terms of 
comparing states on B before and after the channel £ to 
what happens to the maximally mixed state -Ps/ds, one 
is free to choose other reference states on B if desired. 

For channels and codes satisfying Condition [TJ the 
transpose channel also works well as a recovery channel, 
as encapsulated in the following corollary: 

Corollary 7. Given that Condition [7] is satisfied, for a 
subsystem code C, 



VP < ( d A + l)?7o P + 36 + 0(5 2 ,ri 2 Srj op ) 



(27) 



The proof of this corollary is detailed in Appendix |A1 The 
idea behind the proof is to first show that the transpose 
channel works well, compared to the optimal recovery for 
C, as a recovery for the information stored in A when B 
is initially in the maximally mixed state. Since Condi- 
tion [1] says that £ brings code states with different states 



on B close together, if the transpose channel works well 
as a recovery for B being initially in the maximally mixed 
state, it will also work well when B is initially in a dif- 
ferent state. 

Corollary[7J like similar statements before, tells us that 
the fidelity loss corresponding to the transpose channel is 
not much worse than that of the optimal recovery. The 
additional fidelity loss suffered from using the simpler 
transpose channel is governed by d A , the dimension of 
the information-carrying subsystem, as well as the pa- 
rameter S which characterizes how badly £ destroys dis- 
tinguishability between states on subsystem B. 



IV. CONCLUSION 

We have studied the role of the transpose channel 
in operator quantum error correction. We first gener- 
alize our alternate form of the perfect QEC conditions 
involving the transpose channel, to the case of OQEC 
codes. This completes our understanding as to why cer- 
tain channels admit perfectly correctable codes, in a par- 
ticularly intuitive way. Our perfect OQEC conditions 
naturally lead to sufficient conditions for AOQEC, since 
the resilience to noise of the information stored in the 
code can now be quantified in a particularly easy way. 
We have also demonstrated that the transpose channel 
works nearly as well as any other recovery channel for 
three different scenarios of codes and noise. In all three 
cases, the near-optimality of the transpose channel relies 
only on d A , the dimension of the information-carrying 
subsystem A, and not on ds, the dimension of the noisy 
subsystem that carries no information. 

Proving necessary conditions for AOQEC based on our 
transpose channel approach will provide the final miss- 
ing link in our unifying and analytical framework for un- 
derstanding approximate quantum error correction. An- 
other interesting future direction will be to perform the 
transpose channel recovery on experimental implementa- 
tions of approximate codes. The transpose channel, like 
any CPTP map, can certainly be implemented physically 
using operations on an extended Hilbert space. The more 
fruitful question, however, will be to discover simpler and 
more efficient ways of implementing the transpose chan- 
nel on a specific physical system of our choice. 
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Appendix A: Proof of Corollary [7] 

Before we can prove Corollary [3 we need the following 
lemma: 

Lemma 8. Consider a subsystem code C (of the form 
given in Eq. p]) }, under noise £. For any pure state 



1 - VopS IpA 



Pb 



< J[l + (d A -l)r) op {C}} 



1 - VPS ^A ® 



Pe 



(Al) 



The proof of this lemma, which we provide below, follows 
very closely the proof used to demonstrate Eq. (f^Uj) in [l[ , 
except that we now have to account for a nontrivial B 
subsystem. 

Proof. Let us denote the Kraus operators of TZ op for C by 
Ri. We begin by considering 



Pb 



F \i^a)Mb 



(n op oE)[ip A ®-f- 



^ ^ASB^E^Ats)? = -!-X>' 



i,j,s,t 



d B 
d B 



ijst 



Here, {|ss)} and denote orthonormal bases for 

B. Z is a two- index matrix with elements Z^ is ^j t ^ = 
{ipASB\RiEj\ipAtB)- Invoking the same arguments of di- 
agonalization used to prove our perfect OQEC conditions 
(see Theorem [1}, we have, 



Pb 
d B 



F \il> A ),to B 



{K op oS)[i> 



where X ls = £{P)~ 1 ' i E l \^ A s B ) and Y} s = 
{ipASB\FLi£ (P) 1 / 4 . Using the Cauchy-Schwarz inequality 
twice, we have, 



F \ \l/j A ),tT B 



{TZ op o£)[^ 



Pb 



To bound the A-term, consider 

is 

< ]T l^AtBlElSiPr^E^ASB^ 2 

ijst 

{Up o E) U A ® ^ 



(A2) 



(A3) 



dsF I \ip A )M B 



To bound the y-tcrm, consider 

1 2 



it 



Y \(^AtB\R}£(P) 1/2 R^AtB)\' 
jt 



F 



(A4) 



where C is defined as the channel on A with Kraus oper- 
ators {(tB\Rj£{Py ,2 R)\t) B }. Since F 2 [|^),£(^a)] < 
tr[jC(ip A )}, we have, 

jt it 

x(^|(ts|i? 4 £(P) 1/2 4M 
< Y(^\(tB\R t £(P)Rl\t B )\M 

it 

= (^|tr B [(7e op o£)(P)]|Vu>, (A5) 

where in the next-to-last line, we have added in positive 
terms and used the fact that lZ op is TP on its domain. 
Choose an orthonormal basis {|?Aa)}i i = 1, ■ ■ ■ ,d A oil A, 
such that \ip A ) = \ip A ). Defining a l k = (?/^||trB[(7?.op ° 
£)(iV4)<V4l ®PB/d B )\\^ A ), we have 

Y^A\^B[(n op oE)(\^ A )m®p B /d B )]\^ A ) 



k=l 

d,A 



E a fe = 1 Vi = l,...,d J i, 



(A6) 



k=l 



where the last equality relies on the fact that lZ op o 
£ is CPTP. Recalling that (ip A \tr B [(TZ op o £){ip A ® 
PB/d B )}\ipA) > 1 - Vo P for all \ip A ), we have, 



a] > Y a k-Vo P , Vi = 1, 

k 



,d A 



(A7) 



Going back to Eq. (|A5[) . we can now bound 

(ifj A \tr B [(Jl op o £)(P)]\i/j A ) as follows: 

(iP A \tT B [(n op o£)(P)]\^ A ) 

= d B Y a i = ds \ a l + E a i 

< d B (l + (d A ~l)vo P )- (A8) 

U) and (|A8|) . we obtain 
□ 



Putting together Eqs. I|A2 
our final result Eq. (|A1|) . 



As a side remark, note that considering Cq from 
Eq. (|2T|) and replacing lZ op for C by lZ op for Co in the 
proof of the lemma above provides an alternate and di- 
rect proof of Corollary [5j 

Now, we are ready to prove Corollary [7j 
Corollary [7] Given that Condition [7] is satisfied, for a 
subsystem code C, 

VP < {d A + l)Vo P + 3S + 0{5 2 ,?f Svop)- (A9) 
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Proof. For channel £ satisfying Condition Q] for any re- 
covery 1Z and any state tpA ® Pb = IVmXVmI ® Pb hi 
C, 

F 2 [\ip A ),tr B {(KoE)(<ip A ®p B )}} 

<S + F 2 [\rp) A , trs {{U o ® Pb/cLb)}] , (A10) 

^{Vu® Pb} > ^{^A® P B /d B }-5. (All) 

Interchanging the roles of p B and Pb/oIb in Eq. (|A10[) 
yields, similarly, 

J?7i{Vu ® -Pe/ds} > »7w{^a ® Pb} - & (A12) 

We have the following sequence of inequalities: 

Vop {C} (A13) 

> Vop{lpA ® Pb} 

> %p{^4 ® Pb/oIb} - S (using Eq. (|A11|) 1 

> 1 - 01 + (<k - l)?7op{C}](l - ? ? p{Vm ® Ps/ds}) - 5 

(using Eq. ([AT])) 

> 1 - 01 + (<k - 1)j7o P {C}](1 - 77p{^ a i p B } + (5) - (5 

(using Eq. (|Xl2jl ) 



Inverting Eq. (|A13I) and recalling that ryp = 
maxpgc ??p{p} gives immediately the statement of the 
corollary. □ 
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